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[57] ABSTRACT 

Reactive congestion control in an asynchronous transfer 
mode (ATM) network where the network is formed by the 
interconnection of nodes each including a forward path for 
transfer of information from source to destination through 
the network and a return path for returning congestion 
cootrol signals. Each source includes a modifiable issue rate 
unit which issues forward information signals al different 
rates for virtual channels in response to the presence and 
absence of congestion signals received on the return path. 

49 Claims, 7 Drawing Slieets 
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METHOD AND APPARATUS FDR REACTIVE 

CONGESTION CONTROL IN AN 
ASYNCHRONOUS TRANSFER MODE (ATM) 
NETWORK 

CROSS-REFERENCE TO RELATED 
APPUCAnONS 

This application is a continuation application of Scr. No. 
08/456386, filed Jun. 1, 1995. now abandoned, which is a 
continuation of Sen No. 08/116.500, filed Sep. 2, 1993, now 
abandoned, which is a continuation of Scr. No. 07/756,463, 
filed Sep. 9, 1991, now abandoned. 

U.K. Application Serial No. 87 24208 

Filed: Oct. 15, 1987 

Title: SELF-ROUTING SWITCHING ELEMENT 
FOR 

AN ASYNCHRONOUS TIME SWITCH 

U.S. application Ser. No. 07/258,291 

Filed: Oct. 14, 1988 

Title: SELF-ROUTING SWITCHING ELEMENT 
FOR 

AN ASYNCHRONOUS TIME SWITCH 

U.S. application Ser. No. 07/582.254 

FUed: Sep. 14, 1990 

Title: SELF-ROUTING SWITCHING ELEMENT 
AND 

FAST PACKET SWITCH 
U.S. application Ser. No. 07/602,409 
Filed: Oct. 22, 1990 
SELF-ROUTING SWITCHING ELEMENT AND 
FAST PACKET SWITCH 

BACKGROUND OF THE INVENTION 

A portion of the disclosure of this patent document 
contains material which is subject to copyright protection. 
The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent 
disclosure, as it appears in the Patent and Trademark Office 
patent file or records, but otherwise reserves all copyright 
rights whatsoever. 

The present invention relates to fast packet communica- 
tion systems and more particularly to asynchronous transfer 
mode (ATM) switches in communication networks. 

Network communication systems interconnect many 
users in a network. Each user is connected to the network at 
a port. The network is formed by the interconnection of 
many nodes where information input at an input port from 
one user at a source is passed from node to node through the 
network to an output port and to another user at a destina- 
tion. The information transferred from source to destination 
is packetized and each node switches incoming packets at 
incoming ports to outgoing packets at outgoing ports. For 
ATM networks, the packets are further divided into cells. 
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Fast packet switches may transfer hundreds of thousands 
of packets per second at every switch port. Each switch port 
is typically designed to transfer information at a rate from 50 
Mbits/s to 600 Mbit/s for a broadband integrated service 

5 digital network (ISDN), Switch sizes range firom a few ports 
to thousands of ports. 

The term "fast packet switch" includes switches capable 
of handling both variable length packets-and fixed length 
packets. Fixed-length packets are desirable since they sim- 

10 plify the switch design. Fast packet switches using short, 
fixed-length packets (cells) are referred to as asynchronous 
transfer mode (ATM) switches. Fast packet switches handle 
different types of communications services in a single inte- 
grated network where such services may include voice, 

15 video and data communications. Since voice and video 
services can tolerate only a limited amount of delay and 
delay variance through a network, ATM switches are suit- 
able for such services. The ATM standard for broadband 
ISDN networks defines a cell having a length of 53 bytes 

20 with a header of 5 bytes and data of 48 bytes. 

In a typical ATM switch, the cell processing functions are 
performed within the nodes of a network. Each node is an 
ATM switch which includes input controllers (IC's), a 
switch fabric (SF), output controllers (OC's) and a node 
control (C). The node control is used for functions including 
connection establishment and release, bandwidth 
reservation, congestion control, maintenance and network 
management. 

In each switch, the input controllers are typically syn- 
chronized so that all cells from input controllers arrive at the 
switch fabric at the same time and so that cells can be 
accepted or rejected according to their priority. The trafiSc 
through the switch fabric is slotted and the switch fabric 
delay equals the sum of the timeslot duration, pipeUne delay, 
and the queueing delay. 

The node control communicates with the input controllers 
and the output controllers either by a direct communication 
path which by-passes the switch fabric or via control cells 

^ transmitted through the switch fabric. 

External connections to the switch are generally bidirec- 
tional. Bidirectional connections are formed by grouping an 
input controller (IC) and an output controller (OC) together 
to form a port controller (PC). 

45 The input sequence of cells in a virtual chaimel is pre- 
served across the switch fabric so that the output sequence 
of cells on each virtual channel is the same as the input 
sequence. Cells contain a virtual channel identifier VCI in 
the cell header which identifies the connection to which the 

50 cell belongs. Each incoming VCI identifier in the header of 
each cell is translated in an input controller to specify the 
outgoing VCI identifier This translation is performed in the 
input controller typically by table look-up using the incom- 
ing VCI identifier to address a connection table. This con- 

55 nection table also contains a routing field to specify the 
output port of the switch fabric to which the connection is 
routed. Other information may be included in the connection 
table on a per connection basis such as the priority, class of 
service, and traffic type of the connection. 

60 In an ATM switch, cell arrivals are not scheduled. In a 
typical operation, a number of cells may arrive simulta- 
neously at different input ports each requesting the same 
output port. Operations in which requests exceeding the 
output capacity of the output port are referred to as output 

65 contention (or conflict). Since an output port can only 
transmit a fixed number (for example, one) cell at a time, 
only the fixed number of cells can be accepted for trans- 
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missioD so thai any other cells routed to that port must either call request travels through the network making table entries 

be discarded or must be buffered in a queue. at each node that control the route to be followed by 

Different methods are employed for routing cells through subsequent traffic. With preallocating, each call request 

a switch module, for example, self-routing and label routing. reserves one or more data buffers in each node unless all the 

A self-routing network operates with an input controller ^ buffers are already reserved. If aU buffers are reserved, 

prefixing a routing tag to every cell. Typically, the input ^^"^^^^ ^0"'^ found or a "busy signal" is returned to the 

controUer uses a table lookup from a routing table to obtain source. If buffers are reserved for each virmal cbamiel in 

the routing tag. The routing tag specifies the output port to each node, there is always a place to store any incoming 

which the ceU is to be delivered. Each switching element is P^^^^^ ^ P'''^^^'^ preaUocation is that 

able to make a fast routing decision by inspecting the routing 1° substantial buffer resources are aUocated to specific virtual 

tag. The self-routing network ensures that each ceU wiU channel connecUons, whether or not there is any traffic over 

arrive at the required destination regardless of the switch ^^e virtual channel. An inefficient use of resources results 

port at which it enters because resources not being used by the connection to which 

Alabel routing network operates with a label in each ceU "^'V ^Uocaled are nevertheless unavailable to other 

referencing translation tables in each switching element. The vutual cnanne . ^. , . ^ ^ 

label is translated in each switching dement and hence any ^ ^.th packet discarding, if a packet arrives at a node and 

arbitrary network of switching elements may be employed. I^*" P'^"*!" discards it. Cbngestioo 

c, L . - • 1 J • J- • • J IS resolved by discarding packets at will. A copy of the 

Switches have two prmcpal designs tnnc-division and ^ kept elsewhere Ld retransmitted later. DiLarding 

Space division. In a time-division switch fabric, all cells flow ^„ , , . n -r ^ • * u • • «= • . 

. . , ■ • L 1 u J • 20 packets at will, if carried loo far, results in memcient 

through a single communication channel shared m common ^ ^ • •„ 

. ,f . ^ . , 1- • • t_ operation since the retransmission tends to increase traffic in 

by aU mput and output ports. In a space division switch, a already coneested network 

pluralityof paths are provided between the input and output Packet restricting Umiis the number of packets at any 

ports. These paths operate concurrently so that many ceUs i ■ *. t * • 

^ , , ii-L- L • location in a network to avoid congestion smce congestion 

may be transmitted across the switch fabric at the same tunc. , , u .u - • u r i . . 

L r i_ • • .1. J . r 25 only occurs when there is an excessive number of packets at 

The total capacity or the switch fabric IS thus the product or i i • *, i n i * f-^- 

1 I . -J 1 / i_ 1 1 i_ i_ r a particular location m the network. Packet restnctmg is 

the bandwidth of each path and the average number ot paths , . .u j u • • wru 

, , . ,f . ^ ^ performed m one method by issumg permits. Whenever a 

that can transmit a ce 1 concurrently. ^ ^ j^^^ ^^^^ ^ 

When the traffic load exceeds the available system permit. When the destination finaUy receives the packet, the 

resources m a network, oingestion is present and perfor- 3^ ^^^^ ^ ^^^^ ^^^^^^^^ Although the 

mance degrades. When the number of ceUs is withm the ^^^^ ^^^^^ guarantees that the network as a whole will 

carrymg capacity of the network, aU cells can be delivered ^^^^^ ^^^^^ congested, it does not guarantee that a given 

so that the number of cells delivered equals the number of ^^^^^ swamped with packets. Also, the 

cells sent without congestion However if cell traffic is ^^^^ distribution mechanism is difficult to implement 

mcreased to the level that nodes cannot handle the traffic, 35 ^jj^^^j suffering long delays. 

congestion results. Pj^^ ^^^^ ^^^^ ^ networks (for 

Congestion can be brought about by several factors. If example, ARPANET) in an attempt to eliminate isolated 

nodes in a network are too slow to perform the various tasks congestion. For example, flow control has been used by the 

required of them (queueing buffers, updating tables, etc.), transport layer to keep one host from saturating another host 

queues build up, even though excess line capacity exists. On 4^ ^nd by one node to prevent that node from samrating its 

the other hand, even if nodes.are infinitely fast, queues will neighbor node. However, flow control has not been effective 

build up whenever the input traffic rate exceeds the capacity ^ ^]yQ network-wide congestion. 

of the output traffic rate for any particular group of outputs. i^^^^ choking has been used to control congestion. When- 

If a node has no free buffers for queuing cells, the node ever congestion is detected, a choke packet is sent back to 

must discard newly arriving ceUs. For packet data traffic, 45 the source to choke off input packets. To determine 

when a cell is discarded, the packet from which the dis- congestion, each newly arriving packet at a node is checked 

carded cell came will be retransmitted, perhaps many times, to see if its output line is congested. When congestion is 

further aggravating the congestion. detected at a node, the node sends a choke packet back to the 

A difference exists between congestion control and flow source identifying the destination having congestion. When 

control. Congestion control relates to insuring that each part 50 a source receives a choke packet, the source reduces by 

of the network is able to carry the offered traffic. Congestion some factor the traffic sent to the specified destination. Other 

control is a network-wide consideration involving the packets having the same destination that are already under 

behavior and carrying capacity of each part of the network way generate additional choke packets that are ignored by 

at the time that traffic is offered to each part of the network. the source for a first time period. After that first time period 

Flow conlrol, in contrast, relates to the point-to-point 55 has expired, the source looks for more choke packets for a 

traffic between a given source and a given destination. Flow second time period. If during the second time period a choke 

control insures that a source does not continuaUy transmit packet arrives indicating that the line is still congested, the 

data faster than the destination can receive it. Flow control source reduces the flow still more and repeats the process. If 

generally involves direct feedback from the destination to no choke packets arrive during a subsequent second time 

the source to signal the source as to the availability of the 60 period, the source increases the flow again. The feedback in 

destination to receive transmissions from the source. this protocol tends to prevent congestion but does not 

Padcet Congestion Control Algorithms throttle flow until congestion is delected. 

Congestion control algorithms for packet switches have Several variations on the input choking algorithm have 

inchided preallocating resources, packet discarding, packet been proposed for packet switches. In one variation, the 

restricting, flow control, and input choking. 65 nodes maintain two congestion thresholds. Above the first 

The preallocating of resources avoids a congestion prob- threshold but below the second, choke packets are sent back, 

lem for virtual channels. When a virtual charmel is set up, a Above the second threshold, incoming traffic is discarded, it 
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being assumed by the second threshold that the host has HG. 2 depicts a schematic representation of a circuit with 

received notification of the congestion. one S/D user connected to another S/D user through a 

Another input choking variation is to use queue lengths sequence of nodes in the network of FIG. 1. 

instead of line utilization as the trigger signal for congestion. FIG. 3 depicts a schematic representation of the FIG. 2 

Another choking variation has nodes propagate congestion $ circuit with a virtual channel connection of the source (S) 

information along with routing information, so that the sending information in a forward direction (F) to a destina- 

congestion trigger is not based on information from only one tion (D) and with a reverse direction (R) for transmitting 

node, but on information that somewhere along the path control signals to the source (S). 

there is congestion By propagating congestion information 4 ^ ^ schematic representation of a typical one 
m the network, choke packets can be sent at an early tmie. ^ j ^^,^^^1^ 
before too many more packets are under way. thus prevent- ™^ = ^ • / c. -.u j * -i r u j- * cit- 
ing congestion from building up. ^^^Z ^ ^^P^^l^^"' ^"^^'^ embodmient of the 

^ ^ typical node of FIG. 4. 

SUMMARY OF THE INVENTION ^IG, 6 depicts details of another embodiment of the node 

The present invention is a method and apparatus for of FIG. 4. 

reactive congestion control in an asynchronous transfer is FIG. 7 depicts details of still another embodiment of the 

mode (ATM) network where the network is formed by the node of the FIG 4 

talerconnection of nodes, ^ch of ±e nodes includes a g ^ schemalic block diagram of a variable 

forward path for transfer of mformaUon from source to ^^^^ ^ 

destination through the network and a return path for return- _,_ , 

ing explicit congestion control signals. Each source includes 20 ' '^^^'''^^ ^ schematic block diagram of a plurality of 
a modifiable issue rate unit which issues forward informa- source/destination (S/D) users connected through a wide- 
lion signals at different rates for virtual channels in response ^r^a multmode network formed of a plurality of local 
to the presence and absence of congestion signals received networks. 

on the return path. FIG. 10 depicts timing diagrams representative of the 

In accordance with one feamre of the present invention, 25 operation of a network in response to congestion, 

the cumulative delay for the congestion signal returning DESCRIPTION OF THE PREFERRED 

from the location where congestion is detected to the source EMBODIMENTS 

is made small by making the congestion signal processing ovpr^iii Mptwnrif Pin 1 

time at each node much smaUer than the return path delay ^ver^i iNeiworK— 1^10. ^ 

frcm node to node. In this manner, the return paih conges- , )j ^ P^^^^^^V.^ represented as 

tion signal arrives quickly at the source to cause the variable source/destmaUon (S/D) 4. Each user typically sends 

issue rate source to modify the issue rate thereby helping to information as a source (S) and receive mfonnation as a 

reduce congestion. destination (D). The source (S) of an S/D unit 4 will send 

In accordance with one feature of the present invention, information to the destination (D) of some other S/D unit 4. 

the variable issue rate unit has an exponential rate for In order for infonmation to be transferred from a source to a 

reducing the issue rate in response to receipt of congestion ^5 destination, each S/D unit 4 connects through a multinode 

signals. In another feature, the variable rate source has an (N) network 1. The network 1 includes many nodes (N) 5. 

exponential increase in the issue rate in the absence of The nodes are connected from node to node so that, in 

congestion control signals after the issue rate has been general, any particular one of the S/D units 4 can connect to 

reduced. any one of the other S/D units 4 by forming a chain of nodes 

In accordance with one aspect of the present invention, 40 5 in the network 1. In general, the connections between the 

each switching element is composed of port controllers S/D units 4 and a node 5, and the connections between nodes 

which have an input controller and an output controller. In 5, are by bidirectional links 8 which enable information to 

order to minimize the time required for processing return be transferred in both directions. 

congestion control signals, an input to output controller In FIG. 1, the number of nodes (N) 5 shown is for clarity 

return path is provided for copying a cell, having a virtual 45 a relatively small number, but the network may include 

channel identifier, from the forward path to the reverse path hundreds or more nodes. Also, the S/D units 4 include the S 

without requiring processing cycles to generate the conges- users 4-0, 4-1, 4-2, 4-3, 4-4, . . . , 4-(S-2), 4-(S-l). The value 

tion control signal. If the virtual channel identifier has been of S can be any integer where S is typically equal to 

translated for the cell in the forward direction at a node, the hundreds or higher. 

translation is reversed for the reverse path signal so that for so In a typical embodiment, the FIG, 1 communication 

any particular link, the same virtual channel identifier is used system is an ATM network in which the unit of transfer of 

in the retiuTi path as in the forward path. In this manner, information is a cell. A plurality of cells form packets of 

processing time is saved so that the congestion signal information. The network 1 communicates cells and packets 

processing time is much less than the return path delay time so as to support different types of information including 

between nodes. 55 images, voice and data. 

In accordance with another embodiment of the present Virtual Channel — FIG. 2 

invention, one or more control path buffers arc connected in In FIG. 2, the S/D unit 4-x connects through a plurality C 

parallel with data buffers whereby congestion control signals of nodes (N) 5-0, 5-1, . . . , 5-(C-l) to the SID unit 4-y. 

are given priority over data signals. In FIG. 2, the S/D unit 4-x is typical of any of the SID 

The foregoing and other objects, feanires and advantages ^o units 4 of FIG. 1. For example, the S/D unit 4-x may 

of the invention will be apparent from the following detailed represent the SID unit 4-2 in FIG. 1. Similarly, the SID unit 

description in conjunction with the drawings. ^'V in FIG. 2 may represent any of the S/D units 4 in FIG. 

1. For example, SID unit 4-y may represent the SID unit 4-4 
BRIEF DESCRIPTION OF THE DRAWINGS i„ fIG. 1. In such an example, the nodes 5-0. 5-1 

FIG. 1 depicts a schematic block diagram of a plurality of 65 5-(C-l) represent the C nodes in the network 1 of FIG. 1 

source/destination (S/D) users connected through a multin- which are used to connect the S/D unit 4-2 to the S/D unit 

ode network. 4-4. 
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In FiG. 2, ihe bi-directional links 8-0, 8-1, ... , 8-(C-l), information in the forward channel over the bus 8-OF to its 

8-(Q connect firom the SID unit 4-x through the nodes 5-0, original maxiinuin rate. 

5- 1, . . . , 5-(C-l) to the SID unit 4-y. Since the FIG. 3 virtual channel is typical of all of the 
In FIG. 2, information may be transferred from the source virtual channels established in the network of FIG. 1, the 

(S) in the SID unit 4-x to the destination (D) in the SID unit 5 combined operation of all the virtual channels in an ATM 

4-y. Similarly, information from the source (S) in the SID system is to dynamically control the insertion rate of input 

unit 4-y can be transferred to the destination (D) in the S/D information, and specifically to reduce the insertion rate in 

unit 4-x. While information may be transferred in either the presence ofcongestion in the network and to increase the 

direction in FIG. 2, it is convenient, for piuposes of expla- insertion rate in the absence of congestion in the network, 

nation to consider transfers between a source (S) and a lO Each virtual channel, like the FIG. 3 virtual channel, in 

destination (D) whether that be from the S/D unit 4.x to the the FIG. 1 network functions with a feedback control for 

S/D unit 4-y or from the S/D unit 4-y to the S/D unit 4-x. controlling the insertion rate of information into the net- 

Regardless of the direction, each transfer is from a source work. In order for the feedback control 3 to have a good 

(S) to a destination (D). response time, the delay in time from the detection of 

S to D Transfers — FIG. 3 is congestion until the source unit takes correaive action 

In FIG. 3, a schematic representation of the circuitry used should be small. In general, the feedback delay value has 

for a source (S) to destination (D) transfer in the virtual two basic components. The first component of delay is the 

channel of FIG. 2 is shown. In FIG. 3, the source unit 4-(S) circuit path delay for each node to node transfer required 

in the S/D unit 4-x of FIG. 2 connects to the destination unit from the point of congestion back to the source. The second 

4-(D) in the S/D unit 4-y of FIG. 2. 20 component of the delay is the delay signal processing time 

In FIG. 3, each of the links 8-0, 8-1, . . . , 8-(C-l), 8-(C) required in each node and in each reverse circuit 7 in order 

includes a forward (F) channel for transferring information to transmit the explicit congestion signal through the node, 

in the forward direction and a reverse (R) channel for The total feedback delay is, therefore, the sum of the 

transferring information in the reverse direction. The reverse node-to-node reverse signal transfer times and the sum of 

channel in FIG. 3 is associated with the transfer of infer- 25 the reverse signal processing times. For any given system, 

mation from the source unit 4-(S) to the destination unit the reverse signal transfer time from node to node is not 

4-(D). The reverse channel in FIG. 3 is for the purpose of readily changed and is substantially fixed for any particular 

sending control information used in connection with con- system. The present invention causes the reverse signal 

gestion control within the network of FIG. 1. The reverse processing time to be much less than the reverse signal 

channel (R) is distinguished from the forward channel (F) 30 transfer time. Therefore, substantiaUy all of the feedback 

used for the transfer of information in the forward direction delay is a result of the reverse signal transfer time and the 

from S/D unit 4-y to S/D imit 4-x, as discussed in connection feedback processing time is small or negligible, 

with FIG. 2. Both the forward (F) and the reverse (R) Simple Node Embodiment — FIG. 4 

channels are associated with the source unit 4-(S) transfer to In FIG. 4, one typical embodiment of a node having the 

the destination unit 4-(D). Each of the nodes in FIG. 3 35 feedback control reverse signal paths of FIG. 3 is shown. In 

includes forward (F) circuitry 6 and reverse (R) circuitry 7. FIG. 4, the node 5 includes N links 18-0, 18-1, . . . , 

In FIG. 3, the forward channels 8-OF, 8- IF, . . . , 8-(C-l)F 18-n, . . . , 18-{N-1). Each of the links 18 of BG. 4 are 

connect as inputs respectively to the forward circuits 6-0, analogous to the bi-directional links 8 of FIG. 2. 

6- 1,..., 6-(C-l). The forward channel 8<C)F connects from In FIG. 4, the links 18-0, 18-1. . . , , 18-n, . . . , 18-(N-1) 
the node 6-(C-l) to the D unit 4-(D). Similarly, the reverse 40 connect to port controllers 11-0, U-l, . . . , 11-n, . . . , 
channels 8-OR, 8-lR, . . . , 8-(C-l)R connect from the ll-(N-l). 

reverse circuits 7-0, 7-1, ... , 7-(C-l). The reverse channel The node of FIG. 4 is used in connection with the 

8- (C)R connects from the D unit 4-(D) to the reverse circuit information transfer of FIG. 3, for example, by having one 

7- (C-l). of the links 18, for example, input link 18-0 in FIG. 4, 
In FIG. 3, each of the nodes 5 has a feedback connection 45 connect through switch fabric 10 to another one of the links 

9 connecting from the forward (F) circuit 6 to the reverse (R) 18, for example, link 18-n. In the example described, the 

circuit 7. Specifically, the feedback channels 9-0, 9-1, ... , switch fabric 10 functions to connect the link 18-0 to the link 

9- (C-l) connect from the forward (F) circuits 6 to the reverse 18-n. 

(R) circuits 7 in the nodes 5-0, 5-1, . . . , 5-(C-l), respec- In an example where the node of FIG. 4 represents the 

tively. In the FIG. 3 circuit, a virtual channel connection is so node 5-1 in FIG. 2, the link 8-1 in FIG. 2 is the link 18-0 in 

made along the forward channel setting up a communication FIG. 4 and the link 8-2 in FIG. 2 is the link 18-n in FIG. 4. 

path in the forward direction between the S unit 4-(S) and With such a connection, the node of FIG. 4 connects 

the D unit 4-{D). Because other virtual channels are also information in one direction, for example, from link 18-0 to 

established in the network 1 of FIG. 1, congestion may arise link 18-n, and connects information in the opposite direction 

at any node or destination including the nodes of FIG. 3. The 55 from the link 18-n to the link 18-0. The links 18-0 and 18-n 

feedback channels 9 are utilized to send back an explicit were arbitrarily selected for purposes of explanation. Any of 

congestion signal using the reverse (R) channels 8-OR and the N links 18 might have been selected in the FIG. 2 circuit 

reverse circuits 7. When the source (S) unit 4-(S) receives an for connection to any of the other links 18. 

explicit congestion signal on the reverse channel 8-OR, When the node of FIG. 4 is used in the virtual channel 

source unit 4-(S) takes corrective action to reduce the 60 connection of FIG. 3 with the source (S) on the left and the 

congestion in the network. Specifically, in accordance with destination (D) on the right, then for purposes of explanation 

the present invention, source unit 4-(S) reduces the rate at it is assumed that the link 18-0 is an input to the node 5 in 

which data is inserted over the forward chaimel through the forward direction and the link 18-n is output from the 

channel 8-OF from the assigned rate (Maximum Channel node in the forward direction. 

Peak Cell Rate) to some lower rate (Current Channel Peak 65 In FIG. 4, port controllers (PC) 11-0, 11-1, . . . , ll-n. 

Cell Rate). After a time period such that congestion is likely ll-(N-l) have input controllers 14-0, 14-1, . . . , 14-o, . . . , 

to have cleared, the source unit restores the insertion rate of 14-(N-1), respectively and have output controllers (OC) 
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15-0, 15-1, . . . , 15-n, - . . , 15-(N-1), respectively. Id FIG. 
4, forward information cells from the source 4-S of FIG. 3 
sent 10 the destination 4-{D) of FIG. 3 connect firona the bus 
18-01 through the input controller 14-0 to the bus 20-nO 
through the switch fabric 10 to the bus 20-ol through the 
output controller 15-n to the bus 18-nO. If congestion is 
delected at the node 5, then an explicit congestion signal is 
connected, for example, from the output controller 15-n to 
the input controller 14-n to the bus 20-nI back through the 
switch fabric 10 to the bus 20-00 to the output controller 
15-0 to the output bus 18-00. 
FIG. 5 

In FIG. 5, a more detailed embodiment of the node of FIG. 
4 is shown. In FIG. 5, the port controller 11-0 is shown 
typical of all of the port controllers 11 of HG. 4. Similarly, 
the port controller 11 -n is typical of all of the port controllers 
11 of FIG. 4. In FIG. 4, the port controller 11-n is identical 
to the port controller 11-0 except that the images in port 
controller 11-n are flipped about 180* in order to provide 
symmetry in the drawing. As indicated in connection with 
FIG. 4, in the virmal channel of FIG. 3, the controller 11-0 
of FIG. 5 serves as an input for forward going cells while the 
controller 11-n functions as an output for forward going 
cells. 

In FIG. 5, the port controllers 11-0 and 11-n include input 
controllers (IQ 14-0 and 14-n each having a selector 50, a 
translator 51 and a reverse signal queue 52. The port 
controllers 11-0 and 11-n also include an output controller 
(OC) 15-0 and 15-ri each having a selector (SEL) 53, a queue 
(Q) 54 and a reverse marker (RM) 49. 

The operation of the FIG. 5 node in connection with the 
virtual channel of FIG. 3 is as follows. Forward transmitted 
cells appear on the bus 18-01 input to the selector 50 of the 
input controller 14-0. Selector 50 normally is set to select the 
input bus 18-01 unless the reverse queue 52 has congestion 
control information which must be returned in connection 
with the operation of some other virtual channel. If the not 
empty (N-EMT) signal is asserted indicating that congestion 
information is stored in the queue 52, selector 50 selects the 
output from queue 52 but otherwise selects the forward cells 
on bus 18-01. 

The translator 51 for each cell translates the value of the 
incoming virtual channel identifier (VCI) for the cell to an 
outgoing VCI for the cell, directs the cell to an outgoing link, 
and marks the priority of the cell. For example, the translator 
is implemented as a table storing values where the table is 
addressed by the incoming VCI. 

The cell information together with the translated VCL 
appear on the bus 20-nO to the switch 53 in the output 
controller 15-n. Selector 53 normally selects the bus 20-nO 
for connection to the queue 54 unless queue 54 is filled 
beyond a threshold as indicated by the Ql signal. If the Ql 
signal is asserted, selector 53 connects the VCI and control 
information to the queue 52 through the reverse marker unit 
49. Reverse marker unit 49 marks the VCI label with a 
reverse signal indication so that reverse signals can be 
distinguished from forward signals. 

The threshold signal Ql indicating the fulhiess of queue 
54 is a congestion signal that is transmitted back to the 
source 4-{S) of FIG. 3. If queue 52 has any information 
stored, it issues the N-EMT signal indicating a not empty 
condition to the selector 50 in the input controller 14-n. 
Selector .50 connects its output to the translator 51. Trans- 
lator 51 translates the return signal VCI back to the original 
value (which appeared on the input bus 18-01) so that switch 
fabric 10 receives the return path congestion signal on the 
bus 20-00 input to the selector 53. Selector 53, assuming 



that the queue 54 is not fiiU, connects the return signal to the 
queue 54 for output on the remm bus 18-00. Accordingly, 
the translator 51 in the input controller 14-n reverses the 
translation done in the translator 51 in the input controller 

14- 0. 
FIG, 6 

In FIG. 6, an alternate embodiment of the RG. 5 node is 
shown. In FIG. 6, the input controllers 14-0 and 14-n are the 
same as in FIG. 5. Similarly, the output controllers 15-0 and 

15- n are the same as in FIG. 5. In FIG. 6, the input 
controllers 14'-0 and 14' -n are expanded to include a selector 
56, a queue 55 and a reverse marker unit 49. Similarly, the 
expanded output controllers 15' -0 and 15'-n are expanded to 
include a bypass queue 57 and a selector 58. 

In operation of the flG. 6 node, selector 56 normally is 
operative to connect the input on forward bus 18-01 to the 
selector 50 unless information in the queue 55 exceeds the 
fulbess threshold as indicated by a Ql signal. In the case of 
Ql, selector 56 sends the forward cell to marker unit 49 
which marks the forward cell as a reverse cell and sends the 
cell in the reverse direction by placement in the queue 57. In 
this manner the reverse signal is selected by selector 58 for 
remrn on the reverse channel 18-00. Note that this reverse 
signal requires no translation since the remm occurs before 
the translation in translator 51. The selector 58 gives priority 
to remm signals in the queue 57 over the reverse or forward 
path signals in the queue 54, 
FIG. 7 

In FIG. 7, an alternate embodiment of the port controller 
slmcmre for the nodes of FIGS. 2 through 6 is shown. In 
FIG. 7, the forward information cells appear on input bus 
18-01 which are input to the selector 63. A detector 72 
detects the input cells on bus 18-01 to determine if any of the 
cells are reverse ceUs signalling congestion in the network. 
If the signal on 18-01 is a reverse signal detected by detector 
72, selector 63 has priority over any Ql signal from the 
queue 61 and sends the reverse signal through translator 51 
to selector 60. 

Selector 63 also selects the output of the reverse queue 52 
whenever the not empty signal N-EMT is present. Whenever 
the information on bus 18-01 is forward cells, selector 63 
forwards them the to the translator 51 unless the queue 61 
issues a Ql signal in which case selector 63 sends the 
forward cells to marker unit 49 which marks them as reverse 
cells and sends them to the queue 57. Selector 63 determines 
priority between reverse cells on input bus 18-01 and reverse 
queue 52. In either case, selector 63 ignores any Ql signal 
from the queue 61 and forwards the reverse signals to 
selector 60. Detector 59 detects the presence of reverse cells 
and causes selector 60 to forward the reverse cells to the 
reverse queue 62. Reverse queue 62 is in parallel with the 
forward queue 61. When forward cells from bus 18-01 
through selector 63 and translator 61 appear at switch 60, 
switch 60 connects them as an input to the forward queue 61. 
The outputs from queues 61 and 62 connect as inputs to the 
selector 64. Selector 64 selects the forward cells from the 
queue 61 unless the reverse queue 62 issues a not empty 
signal N-EMT. 

In FIG. 7, the output controller 15"-0 includes the reverse 
60 queue 57, a reverse queue 70, a forward queue 73 and a 
forward queue 69. Detector 68 detects reverse cells on bus 
20-00 which may carry either forward or reverse cells. 
Reverse cells are detected by detector 68 which provides an 
input to selector 67. If the cells on bus 20-00 are forward 
65 cells of high priority, selector 67 causes the forward cells to 
be stored into the queue 73 unless queue 73 is full. Queue 
73 provides a not empty signal, N-EMT, to be issued to the 
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selector 71 and a fullness level signal, Ql, to the selector 67. the congestion signals are no longer existing for a particular 

If the cells on bus 20-00 are forward cells and the forward virtual channel, the controller 85 again modifies the rate of 

queue 69 or 73 issues a Ql signal, selector 67 causes the transmitting the information for the virtual channel which 

forward cells to send a congestion signal through marker was previously having congestion, 

unit 49 to the reverse queue 52 in the input controller 14"-0. 5 The apparatus for and the methods of operation of source 

If the cells on bus 20-00 are forward cells of lower priority units having packet memories and DMA controllers are well 

and the forward queue 69 does not issue a Ql signal, the known. The modification of such sources is explained with 

forward cells are stored into the queue 69. If detector 68 reference to a number of terms used in connection with the 

detects reverse cells on the bus 20-00, selector 67 directs the variable rate unit 80 of FIG. 8 operating with a variable rate 

reverse signals into the reverse queue 70 which is in parallel 10 control algorithm. 

with the forward queues 69 and 73. A not empty signal from Terms For Automatic Rale Control Algorithm 

the queue 70 is inpuiio the selector 71. Selector 71 receives "Viri_Chan" identifies one of a number of virtual 

the not empty control signals from the reverse queues 57, 70, channels, where each virtual channel transmits ATM cells at 

and 73. The presence of a not empty signal from queues 57, a selected one of a number of Xmit_Rate rates imless, in 

70 or 73 causes switch 71 to grant priority to the reverse 15 response to an explicit congestion signal for that virtual 

signal. Priority can be granted to the queue 57, to the queue channel, the transmission rate is modified by a congestion 

70 or to the queue 73. In the absence of any signals into rate modification value, Cong_Level. 

queues 57, 70 and 73, the forward queue 69 is connected by "Rate_Queue** is a list of virtual charmel identifiers that 

selector 71 as the output on bus 18-00. identify virtual channels that are to be transmitted at a 

¥IG. 7 depicts one port controller which, as indicated in 20 particular rate, 

connection with FIG. 4, is associated with other port con- "Xniit_Rate" defines a number of transmission rates 

trollers on the switch fabric to form a node in the manner where each Xmit_Rate is the rate to transmit cells used by 

previously described. all of the virtual channels in a Rate_Queue. 

Variable Rate Unit — FIG. 8 "Xcount" defines a number of 4.bit counts, one for each 

In FIG. 8, a variable rate unit 80 is shown which forms 25 Rate_Queue, where each Xcounl for the corresponding 

part of each source, for example, source 4-(S) in FIG. 3. The Rate_Queue is incremented to count the cell transmission 

variable rate unit 80 upon receipt of a return cell signal, times at the full Xmit_Rate rate for that corresponding 

Retum_Cell_In, on the reverse path 8-0O stores that signal Rate_Queue. 

as an explicit congestion signal in an input cell buffer 87. "Xmit_Time** defines a number of state bits, one for each 

The cell buffer 87 provides that congestion signal to the 30 Rate_Queue, where each Xmit_Time slate bit indicates 

controller 85. The Retum_Cell_In signal includes a return when it is time to service the corresponding Rate_Queue. 

cell which has a return indicator, for indicating that the cell Each Xmit_'nme state bit is set to the active slate each time 

is a return cell, and which has a pointer for pointing to a the Xcount is incremented for the corresponding Rale_ 

virtual channel identifier, Cong_Signal_VCI, which iden- Queue. 

tifies the virtual channel which has experienced congestion. 35 "Cong_Lever defines a number of 3-bit congestion level 

The variable rate unit 80 includes a packet memory 83 and values, one for each virtual channel, where each value for 

a direct memory access (DMA) control 84. During normal the corresponding virtual channel is used to reduce the 

operation, the DMA control 84 obtains cells from the transmission rale of that corresponding virtual channel 

packets in packet memory 83 and outputs those cells to the below the normal non -reduced Rate_Queue rate, 

cell buffer 86 for transmission in the forward direction on the 40 "RC_Mode" defines a number of 3-bit exponents, one for 

forward bus 8-0O. The output rate on the bus 8-0O from the each virtual channel, where each exponent for the corre- 

DMA controller 84 will normally be at the maximum cell spending virtual channel is used to control the rate of 

rate for each virtual channel in the absence of a return cell restoring the transmission rate of that corresponding virtual 

indicating congestion received back on the bus 8-0O. channel back to the normal Rate_Queue rate after the 

The variable rate unit 80 of FIG. 8 also includes a control 45 transmission rate of that virtual channel has been reduced 

memory 81 and a control memory interface 82. Control because of congestion. The rate of restoring is determined by 

memory 81 stores control information about each virtual a Recovery_Value«2^-^'^. 

channel that is active to send information from packet "RC_Inhibil" defines a number of state bits, one for each 

memory 83 to the output channel 8-0O. The control infor- virmal channel, where each RC_lnhibit state bit for the 

mation stored for each channel includes a congestion level 50 corresponding virtual channel is used to inhibit changes in 

value, Cong_Level, indicating the level of the reduced rate Cong_Level during a period existing after a change in 

oftransmission due to congestion on the virtual channel. The Cong_Level for that corresponding virtual channel and 

control information stored for each channel includes a before a cell has been transmitted over that corresponding 

recovery rate value, RC_Mode, indicating the rate of recov- virtual channel, 

ery of transmission rate after the rate has been reduced due 55 "Recovery_Count'* defines a number of 4-bit count 

to congestion on the virtual channel. The control information values, one for each virtual channel, where each Recovery_ 

stored for each channel includes a counter field, Recovery_ Coimt value for the corresponding virtual channel is used for 

Count, for counting cells during congestion periods and a counting transmitted cells for that corre^onding virtual 

control field, RC__Inhibit, for controlling changes in rate channel as measured from the time that the last Cong_ 

during congestion periods. 60 Signal was detected for that virtual channel. Recovery__ 

Controller 85 accesses the control memory 81 through the Count is compared with Recovery_Value for the oorre- 

memory interface 82 for each cell for every virtual channel sponding virtual channel to control restoring the 

beingtransmittedby the DMA controller 84. Upon receipt of transmission rate of cells for that corresponding virtual 

a congestion signal, controller 85 modifies the control rate in channel. When Recovery_Count equals Recovery_Value 

the control memory 81 for that virtual chaimel and modifies 65 for the corresponding virtual channel, Cong_Level is incre- 

tbe transmission rate used by the DMA controller 84 for that mented to thereby increase the U-ansmission rate for the 

particular channel. In accord with specific algorithms, after corresponding virtual channel. 
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"Cong_SigDal" indicates the presence of one or more 
Cong_Signal_VCI identifiers stored in a queue for pro- 
cessing where the presence of Cong_Signal is used to 
trigger decrementing of the transmission rate of cells for the 
virtual channels identified by the Cong_Signal_VCI iden- 5 
lifiers in the queue. 

"Cong_Signal_VCr* are virtual channel identifiers, one 
for each virtual channel on which a cell has been remraed to 
indicate congestion. 

"Pkl_Loss_Signal" indicates the presence of one or to 
more Pkt_Loss_VCI identifiers stored in a queue for pro- 
cessing where the presence of Pkt_Loss_Signal is used to 
trigger decrementing of the transmission rate of cells for the 
virtual channels identified by the Pkt_Loss_VCI identifiers 
in the queue. is 

"Pkl_Loss_VCr are virtual channel identifiers, one for 
each virtual channel on which the loss of cells has occurred 
and has been interpreted as an indication of congestion. 
Counter 

In FIG. 8, the counter 88 is clocked by the clock unit 89 20 
to provide liming for the variable rate unit 80. The controller 
85 selects from among the parallel outputs 90 from counter 
88 to provide clock signals that establish different transmis- 
sion rates, Xmit_Rate, one for each Rate_Queue, for trans- 
mitting cells over the virmal channels in that Rale_Queue. 25 
A number of different rates can be established and in one 
embodiment, Q rates Xmit_Rateo, Xmit_Ratej, . . . , 
Xmit_RateQ.j are established from counter 88. Each one of 
the Q Xmit_Rates is associated with a 4-bit Xcount which 
is incremented as a counter by the corresponding Xmit_ 30 
Rate. Accordingly, the Xcounto, Xcount^, . . . , XcountQ.j 
counts are incremented by Xmit_Rateo, Xmit_Ratej, . . . , 
Xmit_RateQ.i rates," respectively. 

Each of the Q Xmit_Rates is associated with a corre- 
sponding queue, Rate_Queue, for storing virtual channel 35 
identifiers that identify virtual channels that have cells to be 
transmitted at the Xmit_Rate of the corresponding Rate_ 
Queue. Accordingly, for uncongested normal operation, the 
virtual channels having identifiers stored in the Rate_ 
QueuCo, Rate__Queuei, . . . , Rate^Queue^^.j, queues are 40 
serviced for transmitting cells over virtual channels at the 
Xmit_Rateo, Xmit_Ratei, . . . , Xmit_Rateg.-i rales, 
respectively. 

Each of the Q Xmit_Rates and the corresponding Q 
Rate_Queues is associated in controller 85 with a state bit, 45 
Xmil_Time, for indicating when it is time to service the 
Rate_Queue. Accordingly, for uncongested normal 
operation, the Rate_Queueo, Rate_Queuei, . . . , Rate_ 
Queue^.j queues are serviced whenever the corresponding 
Xmit_Timeo, Xmit_Timei, . . . , Xmit_Timejj.i stale bits 50 
are set, respectively. Each Xmit_'Iime slate bit is set to the 
active state each lime the Xcount is incremented for the 
corresponding Rate„Queue. 
Variable Rate Unit Controller 

In FIG. 8, the variable rate unit controller 80 is con- 55 
strucled with conventional logic circuits which implement 
an automatic rate control algorithm. Although the logical 
functions can also be perfonned by programed processors, 
such programmed processors are generally too slow for high 
speed operations required for ATM systems. The operation 60 
of the controller 85 and the variable rale unit of RG. 8 are 
described in connection with the following Table 1, Table 2, 
and Table 3. 

Table 1 defines the parameter values for the automatic rale 
control algorithm. Table 2 defines the automatic rate control 65 
algorithm using pseudo code. Table 3 represents a sequenced 
operation of the variable rate control unit 85 of FIG, 8 



operating in accordance with the T^le 2 automatic rate 
control algorithm. Table 3 depicts a sequenced execution for 
a typical one of the Rate_Queues, Rate_Queuej, and for a 
typical one of the virtual channels, \%t_Cbanj. 

The operation of the variable rate unit 80 with the Table 
3 example is further described in connection with FIG. 10. 
The times when Xmitjimc^ arc active for Xmitjatc^ arc 
shown in FIG. 10 as times XR^O, XR^l, XR^l, XR^S, and 
so on. For purposes of explanation, it was assumed that after 
transmitting cells by virtual channel 1 with Xmit_Cellj at 
XRjO, XR^O, XRj2, and XRi3, an explicit congestion signal 
Cong_Signalj was returned at XRj3+ so that no cell was 
transmitted at XR34 due to a decrease in the transmission 
rate. The operation of the Table 3 example continues there- 
after in FIG. 10 both to further decrease the transmission rate 
and to thereafter recover the rate when congestion stops after 
XRi9+. 

FIG. 10 also depicts another virtual channel transmitting 
at another rate, Xmit_Rate2, which is at one half the rate of 
Xmit_Ratej. One congestion signal, Cong_Signal2 is 
received at XRjl+ causing the cell transmission of Xmit_ 
Cellj to be at one half the Xmit_Rate2 rate. For clarity, 
recovery has been assumed to be disabled (RC_Mode=101- 
Disable Recovery) for this virtual channel. 

In FIG, 10, the ArM_Out Une represents the sum of the 
Xmit_Celli and the Xmit_Ccll2 lines and is the output on 
line 8-0O from the variable rate generator of FIG, 8. 

It will be apparent from Tables 2 and 3 and from FIG. 10 
that the issue rate unit of FIG. 8 decreases the issue rate (for 
example, Xmit_Cellj rate) exponentially in response to a 
congestion signal. In Table 2, the PROCEDURE Rate Adjust 
at line 41 when embodied in circuitry is a means for 
decreasing the issue rate exponentially. Similarly, the Xmit 
Rate Recovery Routine at line 77 of Table 2 is a means for 
increasing the issue rate exponentially in response to the 
absence of a congestion signal. The rate of increasing the 
transmission rate, after it has been decreased in response to 
congestion, is less than the original rate used to decrease the 
transmission rate in response to congestion. Making the 
increasing and decreasing rates different tends to avoid 
oscillation in the transmission rate and improve the reactive 
control. 

TABLE 1 

Parameter VWucs For Automatic Rate Cootrol Algorithm 
Preset operation mode (for entire network) 
Congest ion_lndicato T : 



0 - Rctuni_CeU 

1 - Packct_l>oss 



/* Congestion indicated by a return 
cell V 

/* Congestion indicated by packet 
loss •/ 



Preset static control variable (for each virtual cfaaanel) 



RC_34od«: 



000 - Recovcry_Viiluc - 2° - 1 
003 - Recovcry_Vfelue - 2* » 2 

010 - Recovcry_\^luc «. 2^ » 4 

011 - Recovery_vyue -2^-8 

100 - Recovcry_\feluc - 2" - 16 

101 - Disab!e_Recovery 

110 - Disab!c_RateControl 

111 - VirtualChannd_Shutdown 
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TABLE 1 -continued 

PaiBmeter Vahics For Automatic Rate Control Algorithm 



State variables (for each virtua! diaonel) 



Ccag_Lcvcl: 




000 • normal 


/• Full Rate_Oueue Xmit_Rate */ 


001 - half 


/• 1/2 Rale_Oueue Xnii[_Rate •/ 


010 - quarter 


/• 1/4 Rftte_Oucue Xmit_Rate •/ 


Oil • eighth 


/• 1/8 Rate_Oucue Xmii_Rate '/ 


100 • sixteenth 


/• 1/16 Ratc_Oucuc Xmil_Ratc '/ 


101 - zero 


/• no cell transmission '/ 


RC_Inhibit: 




0 - Inhibit_Inactive 




1 - Inhibit _J^ctive 




Recovery_Count: 




4-bit count 




Inconung congestion signals 


Cong_Signal: 




0 - No_Ccll_Wailing 


/* No return cell waiting V 


1 - CcU_Waiting 


/* Return cell waiting for 




processing */ 



15 



20 



TABLE 1-continued 


Parameter \Wues For Automatic Rate Control Algorithm 


Cong_Signal_VCI: 




identifier 


/• Virtual channel identifier of return 




cell, typically 10 to 16 bits */ 


Pkt_IjosB_Signal: 




0 - No_SigQal_Waiting 


y* No Pkt_Lo3s_Signal waiting '/ 


1 - Signal_Waiting 


/* Packet loss signal waiting for 




processing */ 


Ptl_Loss„VCI: 




identifier 


/• VuUjbI channel identifier of waiting 




Pkt_Xoss_Signal, 30 to 16 bits typical*/ 


Signals from timers (for each Rate_Qucue) 


Xmit_Tune: 




1 - Active 


/• Time to service this Rate_Queue •/ 


0 - Inactive 


/• Not time to service this Ratc_Oucue •/ 


X„count: 




4-bit count 


/* Count from X-counter •/ 



TABLE 2 



Automatic Rate Control Algorithm 
© Copyright Adapative Corporation 1991 



/* Scheduler V 
1— REPEAT 

,— FOREACH Ratc_Qucuc 

EIF pCmit_Time [Rflte_Queue] - Active) 
THEN Scrvice_Ratc_Qucue (Ratc_Queuc) 
ENDIF; 

Check—Co ng_Signal; 
I— ENDFOREACH; 
I— ENDREPEAT; 



/• Check for congestion signal waiting for processing */ 



11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 



|— PROCEDURE Check_Cong_Signal; 

I — IF (Congestbn_IndicaLor = Retuni_OclI) 

— THEN 

EIF (Cong-Signal - CelL-Waiting) 
THEN Rate_^just (Cong^ignaLVCI); 
ENDIF; 

— ELSE 

EIF(PkL_LoBS_Signal - SigaaI_Waiting) 
THEN Ratc_JVdju5t (Pkt_Loss_VCI); 
ENDIF; 
I— ENDIF; 
I— ENDPROC; 



/* Modify rate of identified virtual channel upon receiving congestion sigtal •/ 



41 
42 
43 
44 
45 
46 
47 
48 
49 
50 
51 
52 
53 



p— PROCEDURE Rate_Adjust (Virt-Chan); 

READ for Virt_Chan (RC^^ode, RC_lnhibit, Recovery—Count, Cong_LeveI); 
I — IF (RCLJvlode !- Disablc-RateContiol 

AND (RC_Inhibit t= Inhibit_Active) 
I— THEN 

EIF (Cong-Level !- zero) 
THEN increment Cong— Level; 
ENDIP. 

RC_lnhibit :- Inhibit_^ctive; 
Recovery —Count ;= 0; 
I— ENDIF; 

WRITE for Virt-Chan (RCJnhibit, Recovery-Count, CongJLevel); 
L- ENDPROQ 
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TABLE 2-continued 



61 
62 
63 



64 
65 
66 
67 
68 
69 
70 
71 
72 
73 
74 
75 
76 



Automatic Rate Coatrol Algorithm 
© Copyright Adapativc Corporation 1991 



/• Seivicc eacA virtual channel in rate queue V 

I — PROCEDURE ServifT Rate_Queue (Rate-_Queue); 
|— FO REACH Virt_Chan in Rate_Queue 

READ foi Virt-.Chan (RC_Modc, RCJnhibil, Recovery-Count, Cong_LevcO; 



/* Xmit Cell Routine */ 

- IF CRCL_Mode != VC_Shutdown) 
-THEN 

I — IP (Cbng_Lcvcl = normal) 
OR (Cbng_Xevel » half 
OR (Con&_Lcvcl - quarter 
OR (Cong—Level » eighth 
OR (Cong— Level - sixteenth 
OR (Cong— Level » zero 
I— THEN 

EIF (Cong— Level != zero) 
THEN XmiL_CeU (Virt_Chan); 
ENDIF; 

RCJnhibit > [nhibit_Jnactive 



AND Xcount [Ratt_Oueue] = ??7l) 
AND Xcount [Ratc—Qucuc] - ??11) 
AND Xcount [Rate_Oucue] = ?111) 
AND Xcount [Rflte_Oueue] - 1111) 
AND Xcounl [RatC—Qucue] =1111) 



/• Xmit next cell */ 



77 
7fi 
79 
SO 
81 
82 
83 
84 
85 
86 
87 
88 
89 
90 
91 
92 
93 
94 
95 



/* Xmit Rate Recovery Routine •/ 

(— IF (RC-Mode U Disable_RateCoatrol) 
AND (RCJvlodc != Disablc—Rccovcry) 
— THEN 

— IF (Rccovery_Count - Recovery— Value) 

— THEN 

EIF(Cong_Level I- normal) 
TtffiN decrement Cong_Lcvcl; 
ENDIF; 

Rcoovcry—Count 0; 

— ELSE 
Increment Recovery— Count; 

I— ENDIF; 
-ENDIF; 

WRITE for Virt_Chan (RC_Inhibit, Recovery-Count, Cong-Level); 
I— ENDIF; 
L— ENDIF; 

Check— Co ng— Signal ; 
I— ENDFOREACH; 
-ENDPROC; 



45 



TABLE 3 



TABLE 3-continued 



Sequenced Execution For Rate_Oueuei And Virt_Chan, 



XR,0 



U REPEAT 

L2 FOREACH Rate_Oucuc 

L3 IF pCmil— Time [Ratc_Oucuc J = Active) 

L4 THEN Service— Rate_Oueue (Rate_Oueuei) 

L61 PROCEDURE Scrvice-RatC-Queue (Rate_Qucue,); 

L62 FOREACH Vut— Chan in Rate— Queuei 

L63 READ Virt^Chan, (RC_Modc - 000, RC_Inhibit - 

0, Recovery—Count =0000, Cong_Lcvel «000); 

L64 RC-Mode !- VC-Shutdown 

L65 THEN 

L66 Cong_Level - normal 

L72 THEN 

L73 Qjng— Level I» zero 

L74 Xmit_CelI (Yirt.Ojani) 

L75 END 

L76 RC— Inhibit := Inhibit_Inaaivc 

L77 RC_Mode !- Di£able_RateControl 

L78 RC_Mode != Disable— Recovery 

L79 THEN 



55 



60 



Sequenced Execution For Ratc_Queue| And V^t_Chanj 

L80 Recovcry_Count(0000) !» Recovery_V^luc(0001) 

LS6 ELSE 

L87 Increment Rccovery_Count :- 0001 

L88 END 

L89 END 

L90 WRITE for Virt_Chan, (RC— Inhibit » 0, 

Recovery_Count = 0001, Cong— Level - 000); 

L9] END 

L92 ENTD 

L93 Check_Cong-Signal 

L94 END 

L95 END 

L5 END 

L6 Chect_Cong_Signal 

L7 END 

L8 ENT) 



XR,0+ 



65 



LI REPEAT 

L2 FOREACH Rate— Queue 

L3 IF (Xmit_Time [Rate— Queue J - Inactive) 
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TABLE S'COQtinued 



TABLE 3-continued 



Sequenced Execution For Rate_Oueue, And \%t__Chanj 



Sequenced Execution For Rate_Qucuei And Wt„Chani 



XR1O++ 



XR,1 



XR^U 



XR,2 



L5 


END 5 




L74 


Xiiut_CcU (Viit_Chani) 


L6 


Check_Cong_Signal 




L75 




L7 


END 




L76 




LS 


END 




L77 
L78 




U 


REPEAT 




L79 




L2 


FOREACH Rale_Queue 10 




L80 


Recovery_Count(0000) I» Recovery_V^!ue(D001) 


13 


[F (Xmil_Timc [Ratc_Qucuci] = Inactive) 




L86 


ELSE 


L5 


END 




LS7 


Increment Recovery _Coimt := 0001 


L6 


Chcck_Cong Signal 




LS8 




L7 


END 




L89 




L8 


END 

15 




L90 
L91 
L92 
L93 
L94 


WRITE for Vtrt_Chani (Rccovery_Count = TOOl); 


U 


REPEAT 




L95 




U 


FOREACH Ratc_Queuc 




L5 




u 


[F (Xmit_Tune [Rflte_Queuei] = Active) 
THEN Service_Rate_Oueue (Rate_Oueuei) 




L6 




u 




L7 




L61 


PROCEDURE Servicc_Rate_Queue (Ratc_QueuCi); 




LS 




L62 


FOREACH VLrt„Chan in Ratc_Queuei 


XRi2+ 






L63 


READ Viit_Chani (RC_Mcdc = 000. RC_Inhibit = 




LI 


REPEAT 




0, Recovery_Count =0001, Cong_Leve! =000); 




L2 


FOREACH Rate_Queue 


L64 


RC_Mode !- VC_ShutdowTi 




13 


IF (Xmit_Time (Rate_Queue J - Inactive) 


L65 


THEN 25 




LS 


END 


L66 


Cong__Level - normal 




L6 


Check_Cong_Signal 


L72 


THEN 




L7 


END 


U3 


Cong_Level != zero 




L8 


END 


L74 


Xmit^Cell (Virt_Chani) 


XR,2++ 






L75 


END 








L76 


RC_[nhibit :- Inliibit_Inactive 30 








L77 


RC„Modc != Disablc_RateControl 








L78 


RC_Mode 1= Disable_Recovery 


XRi3 






L79 


THEN 




LI 




L80 


Recovery_Count(0001) = Recovery_VWue(OOOa) 




L2 




L81 


THEN 




13 




L82 


Con^Lcvcl = 000(00 nnal) 35 




L4 




L84 


END 




L6 




L85 


Rccovcry_Count := 0000 




L6 




L88 


END 




L63 


READ Virt_Chan, (Recovery _Count =0001); 


L89 


END 




L64 




L90 


WRITE for Virt_ChaQi (RC__Inhibit = 0. 




L65 






Recovery__Count = 0000, Cong_Level = 000); 

END ^ 




L66 




L91 




L72 




L92 


END 




L73 




L93 


Check_Cong__Signal 




L74 


Xmit_Cell (Virt_Chan^ 


L94 


END 




L75 




L95 


END 




L76 




L5 


END 




L77 




L6 


CheclL_Cong_Signal ^5 




L78 




L7 


END 




L79 




L8 


END 




L80 
LSI 




LI 


REPEAT 




L82 




U 


FOREACH Rate_Oueue 




L84 




L3 


fF (Xniit_Time [Rate_Queue J - Inactive) 50 




L85 


Recovery_Count 1- 0000 


L5 


END 




L88 




L6 


Check_Cong_Signal 




L89 




L7 


END 




L90 


WRITE for Virt_Chan, (Rccovcry_Count = 0000); 


18 


END 




L91 
L92 






55 




L93 
L94 
L95 
L5 


Chcck^Cong_SigDaI 


U 






L6 


Check^Co ng_SignaI 


12 






L7 




13 


60 




L8 




L4 


XRi3+ 






L62 






LI 


REPEAT 


L63 


READ Virt_Chani (Recovery_Count -0000) 




L2 


FOREACH Rate_Queue 


L64 






U 


IF pCmit_TIme [Rflte_Oi«aie J = Inactive) 


L65 






LS 


END 


L66 


65 




L6 


Chcck_Cong„Signal 


L72 




L7 


END 


L73 






L8 


END 
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TABLE 3-continued TABLE 3-continued 



Sequenced Execution For RBte_Qaea(i And \^_Chani Sequenced Execution For Rate_Oueue, And >Ait_aiani 







5 




L5 


END 


u 


REPEAT 






L6 


Chcck_Q)ng_Signal 


12 


TOREACH Raic_Queuc 






L7 


END 


O 


IF (Xjtnit_Time [Rflte_Oueuei] = Inactive) 






Lfi 


END 


LS 


ENTD 










L6 


aieck__Cong_SignaI 










Ul 


PROCEDURE Check_Cong_Signal 


10 








U2 


CongcsUon_Indicator = Rctura_Ccil 




XRiS 






U3 


THEN 






U 


REPEAT 


U4 


Q)ng_Signal - CcU_\Kfeitmg 






L2 


FOREACH Ratc_Queue 


US 


THEN Raic_Adjust (Cong_SigiiaLVai) 






L3 


IF CXmit_Time (Ratc_OueueJ - Aaive) 


lAl 


PROCEDURE Rate_Adju£l (Virt_Chflni) 






lA 


THEN Service_Rate_Oueue (Rate_Queue J 


IA2 


READ Virt_Chani (RC_Modc - 000, RC_Inhft)it = 


15 




L61 


PROCEDURE Scrvicc_Ralc_Oueuc (Ratc_Qucuci); 




0, Recovery _Coimt - 0000, Cong_J-cvel «000); 




L62 


FOREACH Virt_Chan in Rate^QueuCi 


IA3 


RC_Mode !- Disable_RatcCoQtrol 






L63 


READ Virt_Chani (RC_Mode - 000, RC_Inhibit - 


L44 


RC_Iiihibil !- lohibu^ActK'c 








1, Recovery_Count =0000, Cbng„Level =001); 


IA5 


THEN 






L64 


RC_Mode !- VC_Shutdown 


L46 


Cong_Levcl !« zero 






L65 


THEN 


lAl 


THEN incremem Cong_Level to 001 (half) 


20 




L66 


IF 


L48 


END 




L67 


OR Cong_Uvel - 001-haIf AND Xcount - 1111 


IA9 


RC_Inhibit l-[nliibit_Active; 








(«???!) 


L50 


Recovcry_Count :- 0; 






L72 


THEN 


LSI 


END 






L73 


Cong_Lcvcl != zero 


LS2 


WRITE for Vm_Chan (RC_Inhibit = 1, 






L74 


Xiiut_CeU (Viit_ChanJ 




Recovery_Count - 0000, Cong_Level - 001); 


25 




L75 


END 


L53 


ENDPROC 




L76 


RC_Jnhibit := 0-lnhibit_loactivc 


LI 6 


END 






L77 


RC_>4ode I- DiBable_RateCodtrol 


L21 


ENDIF 






L78 


RC_Modc != Disablc_Rcc»vcry 


L22 


ENDPROC 






L79 


THEN 


L7 


END 






L80 


Recovery_Count(0000 !- RcoovcTy_\felue(0001) 


L8 


ENDREPEAT 


30 




L86 
L87 


ELSE 

Increment Recovery_Count 0001 


LI 


REPEAT 






L88 


END 


L2 


FOREACH Rale_C3ueue 






L89 


END 


U 


IF (Xmit_Tunc [Rate_QueueJ - Inactive) 






L90 


WRITE for Virt_Chani (RC_Inhibit - 0, 


LS 


END 








Rccovery_Counl » 0001, Cong_Lcvel » 001); 


L6 


Check__Cong_Signal 






L91 


END 


L7 


END 


' 35 




L92 


END 


L8 


END 




L93 

L94 

L95 

LS 

L6 


Check_Co ng_SignaI 

END 

END 

END 

Chcck_Cong_SignaI 


LI 


REPEAT 


An 




L7 


END 


L2 


FOREACH Rate„Qucuc 




L8 


END 


L3 


IF pCmit_Time [Rate_Queuei] = Active) 




XRi5+ 






L>» 


THEN Service_Rate_Oueue (Rate_Queuei) 






LI 


REPEAT 


L61 


PROCEDURE Servicc_Ratc_Qucuc (Ratc_Qucuci); 






L2 


FOREACH Rate_Oucuc 


L62 


FOREACH Virt_Chan in Rate_Queuei 






L3 


IF (Xmit_Time (Rate_Oueue J o Inactive) 


L63 


READ Virt_Chani (RC„Modc - 000, RC_Inhibit = 


45 




LS 


END 




1. Rccovciy_Count =0000, Cong_Level =001); 




L6 


Check^Co ng_Signal 


L64 


RC^Mode !- VC_Shutdown 






L7 


END 


L65 


THEN 






L8 


END 


L56 


IF 




XRi5++ 






L67 


OR Cong^Uvcl - half AND Xcoum - lUO 
(!= ???1) 






LI 
L2 


REPEAT 

FOREACH Ralc_Queue 


L91 


END 


50 




U 


[F pCmit_Time [Rate__OueueJ - Inactive) 


L92 


END 






L5 


END 


L93 


Checlc_Cong_SigDal 






L6 


Checlc_Co ng_Signal 


L94 


END 






Lll 


PROCEDURE Chcck_Cong_Signal 


LPS 


END 






L12 


CoQgestioa_Indicator = REtura_CeIl 


L5 


END 






LI 3 


THEN 


L6 


Cbcck_Cong_SignaI 


55 




L14 


Cong_Signal = Ccll_^iting 


L7 


END 






LIS 


THEN Rale^djust (Cong_Signal_VCI J 


L8 


END 






L41 
L42 


PROCEDURE Ralc^djust (Virt_Chan J 

READ Vin_Chani (RC_Mode - 000, RC_lnhibil = 


LI 


REPEAT 








0, Recoveiy_Count - 0000, Cong_Level -001); 


L2 


FOREACH Rate_Queuc 






L43 


RC_31odc !- Disablc_RaieConlrol 


L3 


IF (Xmit_Time (Rate_Qucuei] » Inactive) 


60 




1>M 


RCJnhibil I« Iiihibit_JVctive 


L5 


END 




L4S 


THEN 


L6 


Check^Cong_Signal 






IA6 


Cong_LeveI !■ zero 


L7 


END 






L47 


THEN increment Cong_LeveI to 010 (quarter) 


18 


END 






IAS 
149 


END 

RC_lDhibit :» l-lnhibit_Active; 


U 


REPEAT 


65 




LSO 


Rccovcry_Count := 0000; 


L2 


FOREACH Raie_CJueue 




LSI 


END 


L3 


[F (Xmit_Tunc [Rate_Qutuei] - 0- Inactive) 






LS2 


WRITE for Virt_Chan (RC_Inhibit - 1, 
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TABLE 3-continued 



TABLE 3-continued 



Sequenced Execution For Rale_Oueuei And \^_Chani 



Sequenced Execution For Ratc_Ouexiei And 'Wrt_Chani 



XRi5+++ 



XRj6+ 



XR16++ 



XR18 





Rccovcry_Count - 0000, Cbng_Lc\Tl = 010); 


5 




U 


IF pCmit_'nmc (Ratc_Qucuc J = Active) 


L53 


ENDPROC 






u 


THEN Service_Rate_C?ueue (Rate^Queuct) 


U6 


END 






L61 


PROCEDURE Scrvicc_Ratc_Qucuc (Ratc_Qucuci); 


L21 


ENDIF 






L62 


FOREACH \^rt_Chan in Rate_QucuCj 


L22 


ENDPROC 






L63 


READ Virt_Chanj (RC_Mode - OOO, RC_Inhibit - 


L7 


END 








1, Recovery_Count =^000, CDng_Level «010); 


LS 


ENDREPEAT 


10 




L64 


RC_>lode != VC_Shutdown 










L65 


THEN 


U 


REPEAT 






L66 


IF 


L2 


FOREACH Ratc_Oueue 






L67 


OR Cong„_Levcl - 010-quarter AND Xcount - 0011 


L3 


IF pCmil—Timc [Ratc_QueucJ = tQactivc) 








(-??11) 


L5 


END 






L72 


THEN 


L6 


Chcck_Cong_Signal 


15 




L73 


Cong_Lcvel != zero 


L7 


END 




L74 


Xmit_CeU (Virt_Chflni) 


L8 


END 






L75 


END 










L76 


RC_Inhibit :- 0-tnhlbit_[nactivc 










L77 


RC^ode 1- DiKable_RateControI 










L78 


RC_Modc !» Disablc_Rcoovcry 






in 




L79 


THEN 


LI 


REPEAT 






L80 


Rccovery_Count(0000 !- Reoovery_>Aiue(0001) 


12 


FOREACH Ratc_Oueuc 






L86 


ELSE 


U 


[p pCmit_Ttme (Ratc_Queuei] - Active) 






L87 


Increment Recovery _Count 0001 


lA 


THEN Scrvicc_Ratc_Qucuc (Ratc_Qucuei) 






L88 


END 


L61 


PROCEDURE Sefvicc_Rate_Queue (Rale_Queue,); 






L89 


END 


L62 


FOREACH VLit_Chao in Rate_Queuei 


25 




L90 


WRITE for V[it_Chani (RC_Inhibit - 0, 


L63 


READ Viit_ChaDi (RC_Mode = 000, RC_Inhibit ° 






Rccovcry_Count - 0001, Cong_LcveI = 010); 




1, Recovery_a)unt -0000, Con^Level -010); 






L91 


END 


L64 


RC„Mcdc != VC_Shutdown 






L92 


END 


L65 


THEN 






L93 


Check^Cong_Signfll 


L66 


[F 






L94 


END 


L68 


OR Coag_Level •» 010-quarter AND Xcount = 0000 






L95 


END 




(1- 7711) 


30 




L5 


END 


L91 


END 






L6 


Chcd!:_Con&_SignaI 


L92 


END 






L7 


END 


L93 


Check_Con&_Signal 






L8 


END 


L94 


END 




XRi9+ 






L9S 


END 






LI 


REPEAT 


L5 


END 


35 




L2 


FOREACH Ratc_Oucuc 


L6 


Checlc_Cong_Signal 




L3 


IF pCmit_Time [Rate_OueueJ = Inactive) 


L7 


END 






LS 


END 


L8 


END 






L6 


Check^Co ng_Signal 










L7 


END 


La 


REPEAT 






L8 


END 


L2 


FOREACH Rate_Oueue 


40 


XRi9++ 






L3 


IF (Xmit_Time [Ratc_QucucJ - Inactive) 






LI 


REPEAT 


LS 


END 






L2 


FOREACH Rate_Oueue 


L6 


Checl£_Cong_S ignal 






L3 


IF (Xmit^Time [Rflte_Queue J - Inactive) 


L7 


END 






L5 


END 


L8 


END 






L6 


Chect_Cong_Signal 






45 




Lll 


PROCEDURE Chcck_Cong_Signal 


LI 


REPEAT 




LI 2 


Congestio3i_Indicaior » Retura_Cell 


L2 


FOREACH Rate_Queuc 






L13 


THEN 


13 


IF (Xinit_Timc [Ratc_QucueJ » Inactive) 






L14 


Cong_SigDal = Cell_Waiting 


L5 


END 






L15 


THEN Rate_Adjust (Cong_Signal_VCIi) 


L6 


Chcck_Cong_SignQl 






iAl 


PROCEDURE Ratc_Adjust C\^irt_Chani) 


L7 


END 






LA2 


READ Virt_Chani (RC_Modc » 000, RC_[nhibU » 


L8 


END 


50 






0, Recovery_Count - 0000, Cong_LeveI -010); 










L43 


RC_31odc !- Disablc_RateContxol 










IA4 


RC_Inhibil I- Inhibit_Active 










IAS 


THEN 










IA6 


Cong_Lcvcl !» zero 










L47 


THEN increment Cong_Level to Oil (eighth) 






55 




L48 


END 


L68 


OR Q)ng_Level - 030-quaner AND Xcount » 0001 




IA9 


RC_lnhibil := 1-Inhibit^ctive 




(!- ??11) 






L50 


Recovcry_Count :» 0000 










LSI 


END 










L52 


WRITE Viit_Chani (RC_Inhibit - 1, 












Rccovcry_Coum - 0000, Cong_Lcvel - Oil); 










L53 


ENDPROC 






60 




LI 6 


END 


L68 


OR Cong_Level - 010-quarter AND Xcount » ODIO 






L21 


ENDIF 




(!- mi) 






L22 


ENDPROC 










L7 


END 










L8 


ENDREPEAT 














U 


REPEAT 


65 




U 


REPEAT 


12 


FOREACH Rate_Queue 






L2 


FOREACH Rate_Queue 
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TABLE 3-continued 



TABLE 3-continued 



Sequenced Execution E^r Rate_Queue, And \^rt_C1ianj 

L3 [F (Xmit^TImc [Ratc_OicuCi] = [nactive) 

IS END 

L6 Qieck_Cong_SigBal 

L7 END 

US END 



Sequenced Execution For Rate_Queuei And Vlrt_Chan, 



XR.IO 



XRill 



XRil3 



XRil4 



XRil5 



XR,18 
XR,19 



L69 OR Cottg_Level o Oil-eighth AND Xcount =0100 
(!- ?111) 



L69 OR Cong_Uvel » Oil-eighth AND Xcount » 0101 
(!- ?111) 



L69 OR CDng_Level - Oil-eighth AND Xcounl » 0110 
(I- 7111) 



L69 OR CoDg_Lcvcl = 011-cighth AND Xcount - 0111 

(= "33) 
L74 Xmit_Cell (Virt.Chani) 
L87 Increment Rccovery„Couiit > 0001 



L69 OR Cong_Level - Oil-eighth AND Xcount - 1000 

(»?in) 



L59 OR Cong„Level = Oil-eighth AND Xcount » 1001 

(- ?ni) 



L69 OR Cong_Lcvcl - Oil-eighth AND Xcount - 1110 
(- ?"3) 



L69 OR Coag_Level - Oil-eighth AND Xcount - 1111 
L74 Xrrut_Cell (Virt_ajani) 



L80 Recovery_Count(0001 - Recovery_V^lue(0001) 

LSI THEN 

L82 Cong_Level - Oil (!« normal) 

L83 THEN decrement Cbng_LcvcI :- OlO-quartcr 

L84 END 

L85 Recovery_Count > 0000 



10 



15 



20 



25 



35 



45 





LSS 


END 






LS9 


END 






L90 


WRITE for Virt_aiani (RC_[nhibii - 0, 








Recovcry_Count » 0000), Cong_Lcvel « 010; 






L91 


END 






L92 


END 






193 


Check_Cong_Sigcal 






ISA 


END 






L95 


END 






L5 


END 






L6 


Check_Cong_Signal 






L7 


END 






L8 


END 




XRi22 










L68 


OR Cong_JLevel - 010-quaiter AND Xcount - 


0000 






(!= ??11) 




XRi25 










L68 


OR Cong_Level «» OlO-quaiter AND Xcount » 


0011 






(- ??11) 






L74 


Xmit_CeU (Virt_Chani) 






L87 


Increment Recovery _Count 0001 




XRi26 








XRi27 








XRi28 








XRt29 










L68 


OR Cong_j:xvel = 010-quaiter AND Xcount = 


0111 






(- ?ni) 






L74 


Xniit_CcU (\^_Chani) 






L80 


Recovery_Count(0001 = Recovery_Va!iie(0001) 




LSI 


THEN 






L82 


Cong_Lcvc! = 010 (!= normal) 






L83 


THEN decrement Cong_Level := 001 -half 






L84 


END 






La5 


Recovery_Count := 0000 






L88 


END 






L89 


END 






L90 


WRITE for Virt_Chani (RC_Inhibit = 0, 








Rccovcry_Count - 0000, Cong_LcvcI - 001) 






L91 


END 






L92 


END 






L93 


Chect_Cong_Signal 






L94 


END 






L95 


END 






L5 


END 






L6 


Chcclc_Cong_Signal 






L7 


END 






L8 


END 





The overall network operation, using variable rate sources 
55 of the type described, is characterized using the following 
terms. 

"Bit" is a binary unit of information. 
"Byte" is a fixed number of bits, typically 8 bits. 
"Packet" is a communication message formed of bytes, 
typically of variable length from 40 to 10,000 bytes. 

"C^U'* is a fixed length communication message formed 
of bytes, typically 53 bytes (5 byte header/48 byte data). 

"Bit Rate" (BiR) is rale at which a communication system 
transmits bits. 

"Byte Rate** (ByR) is rate at which a communication 
65 system trananits bytes. 

"Cell rate" (CR) is rate at which a communication system 
transmits cells. 



60 
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"Cell Inierval" (CI) is period from one cell lo the nexi cell. 

"Channel Cell Interval" (CCI) is the cell interval for a 
virtual channel transmitting al the Channel Peak Cell Rate. 

"Maximum Channel Peak Cell Rate" (MCPCR) is the cell 
rate assigned to a particular channel in the absence of 
congestion. 

"Current Channel Peak Cell Rale" (CCPCR) is the current 
cell rate at a particular time for a virtual channel and may 
equal the Maximum Channel Peak Cell Rate in the absence 
of congestion and may be less than the Maximum Channel 
Peak Cell Rate when congestion is present. 

"Communication Interval" (CI) is a time period in a 
network, typically measured as a number of cell intervals. 

"Average Cell Rate" (ACR) is the average number of cells 
transmitted over a communication interval in a virtual 
channel 

"Cell Transmission Interval" (CTI) is the average period 
of time for a cell to travel from one location in a network to 
another location in the network. 

"Modification Interval" (MI) is the period of time 
required to modify a communication parameter. 
Wide -Area Network Formed By Plural Local Networks 
In FIG. 9, a wide-area communication system employing 
networks of the FIG. 1 type is shown. The FIG, 9 system is 
comprised of a group of generally local communication 
systems including the networks 1-0, 1-1, ... , l-(L-l). Each 
of the local networks of FIG. 9 includes source and desti- 
nation units of the type previously described in connection 
with the FIG. 1 network. Specifically, local communication 
systems are formed by the local network 1-0 together with 
the local source/destination (SID) units 4(0,0), . . . , 
4(0,So-l), the local network 1-1 together with the local the 
S/D units 4(1,0), . . . , 4(l,Si,-l), and the local network 1-2 
together with the local SID units 4(2,0), . . . , 4(2,S2-1) and 
the local network l-(L-l) together with the local the SID 
units 4(L-1, S^..]-!). 

In FIG. 9, the wide-area system includes a wide-area 
source 4-0 connected to local network 1-0 and a wide-area 
destination 4'-(L-l) connected to local network 1-(L-1). 

In FIG. 9, the local networks 1 are connected together by 
links 8 and specifically link 8(0,1) connects local networks 
1-0 and 1-1, link 8(1,2) connects local networks 1-1 and 1-2 
and so on such that local network l-(L-l) is connected 
through links 8 and local networks to local network 1-0. In 
this manner, wide-area source 4-0 is connected to wide-area 
destination 4'-(L-l). The wide-area SID units 4-0 and 4'-(L- 
1) are typical of many such units which, for clarity, are not 
shown in FIG. 9. 

In FIG. 9, the links 8(0,1), 8(1,2), 8(2,_), . . . , 8(_,L-1) 
between local networks are the same as the links 8 between 
local SID units except that Ihey are typically longer in 
length. 

In FIG. 9, a plurality of virtual channels are established 
between wide-area S/D units and local S/D units. 
Accordingly, a virtual channel is established, for example, 
between S/D unit 4-0 and SID unit 4'-(L-l). 

In the operation of the FIG. 1 network as previously 
described in connection with FIG. 10 and TABLES 1 
through 3, it was assumed that the cell transmission interval 
(CTI) was short. This short cell transition interval was 
evident since the transmitted cell al XRjS resulted in a 
congestion signal, Cong_Signali at a time XRj3+, only a 
short time after the cell was transmitted. Accordingly, the 
forward transmission of the cell at XRj* originated with 
reference to FIG. 3 at the source 4-(S) and was transmitted 
into the network along the virtual channel of FIG. 3 possibly 
as far as the node 5-(C-l) or the destination 4(D). When the 
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congestion was encountered, a return cell was transmitted 
along the return path 8-R so as to arrive back at the source 
4-(S) in a fraction of a Channel CfeU Inierval (CCI). In FIG. 
10, for virtual channel 1, the CCI interval is the interval 
5 between each Xmil_Rate3 time, for example, between 
XRjO and XRjl. Accordingly, the reactive control operation 
in reducing the transmission rale in the FIG. 10 example was 
very fast. 

In FIG. 10, the return transmission interval for a conges- 

10 don signal returning from a congested node to the source is 
short and in particidar is less than a single CCI as measured 
from the time that the original cell was transmitted from the 
source in the forward direction. The return transmission 
inierval, therefore, includes both the forward path delay 

15 (from the source to the node having congestion) and the 
return path delay (from the node having congestion back to 
the source). Also included within the return transmission 
interval is the delay resulting from the return cell processing 
time required for converting forward cells to return cells and 

20 processing the return cells. 

While the FIG. 10 example had a return transmission 
interval of less than one CCI, return transmission intervals 
of less than approximately 10 CCI are still considered short 
so that the issue rate unit can re actively modify the trans- 

25 mission rate and thereby reduce congestion. 

In order lo keep the return transmission interval short, the 
return cell processing time must also be kept short and is 
desireable much less than the return transmission interval. 
In the FIG, 9 system, it is contemplated that the distance 

30 between the local network 1-0, for example, and the local 
network 1-(L-1) may be very far so that the delay time that 
may be encountered by a source 4-0 associated with network 
1-0 in cell transmissions lo a destination, for example, 
4'-(L-l) associated with a network 1-(L-1) may be much 

35 longer than a Channel Cell Interval. The longer the trans- 
mission time from a source to a destination and the return 
time from the destination back to the source, the less 
effective becomes the reactive control mechanism of the 
present invention. If all communications in a very long 

40 network were only from the source al one end of the network 
to a destination at the far end of the network, then the 
efifectiveness of the present invention for very long distance 
networks is reduced. However, experience indicates that a 
large percentage (for example, 80%) of data traffic in a large 

45 network tends to be local and not the frill long distance of the 
network. For example, if the irafiGc for the network 1-0 
between the SID units 4(0,0), . . . , 4(0,So-l) is principally 
local, then the reactive control mechanism of the present 
invention is eflfective for controlling the congestion by 

50 controlling the transmission issue rate of the local sources 
for the network 1-0. Similarly, for each of the other local 
networks such as networks 1-1 and 1-2 of FIG. 9, the local 
traffic in each of those networks is controlled by controlling 
the issue rate and the sources for local traffic in those 

55 networks. Since the entire network of FIG. 9 is composed by 
groups of local networks and each local network is efifeclive 
to control congestion by controlling the local traffic issue 
rates, congestion is effectively controlled for the entire 
network of FIG. 9. 

60 As discussed in connection with FIG. 7, different priori- 
ties can be given to traffic. For example, long distance traffic 
can be allocated to the queue 73 so that it has higher priority 
than local traffic allocated to the queue 69. By selecting a 
balance between local traffic which can effectively be con- 

65 trolled by the congestion control mechanism of the present 
invention and longer distance traffic, congestion is effec- 
tively controlled for the entire network. 



10/20/2003, EAST Version: 1.04.0000 



5,852,601 



29 



30 



Further and Other Embodiments 

in FIGS. 5 through 7, a number of different queues (such 
as queues 52, 54, 55, 57, 61, 62, 69. 70, 73 or others) arc 
used for queuing cells. These queues perform a number of 
functions and are, among other things, congestion signal 
generating means for generating congestion signals in 
response to congestion in the nodes. The signals Ql (queue 
level) and N-EMT (not empty) are examples disclosed. The 
Ql signal may include multiple signals such as Vio-fuU, 
%-fuIl and Vi-full. In such a case, the selectors (for example, 
50 and 53 in FIG. 5) include the 01 value to marker 49 with 
the return cell. Marker 49 includes the Ql value in a field in 
the return cell to mark the return cell as a return cell and also 
to designate the level of congestion being experienced by the 
node. The more full the queue, the more congested the node. 
If any particular queue is less full than some value (for 
example, V^-full), such condition is defined to be an absence 
of congestion. In such case, no cell is returned and, 
therefore, there is an absence of congestion signals. 

When multi-level congestion signals are returned in return 
cells, the algorithm of Table 2 is modified to respond to those 
levels. For example, the rate of increasing or decreasing the 
transmission rate is varied as a function of the congestion 
signal level returned. 

In the embodiments of FIGS. 5 through 7, the various 
different queues are shown as distributed queues at different 
locations in the circuitry. However, such queues are prefer- 
able implemented together in a common random access 
memory (RAM). In RAM memory, the different queues are 
allocated different addresses and Unction in the same man- 
ner as the distributed queues described. 

In the embodiment of FIG. 7, four queues (queues 57, 69, 
70, 73) of different types are connected in parallel to feed the 
ourput link 18-00 through selector 71. The link 18-00 
services the forward paths for some virtual channels and the 
retun paths for some other virtual channels. 

While FIG. 7 depicts four queues in parallel, any number 
of queues can be connected in parallel and such connection 
is readily implemented with queues in a common RAM 
memory. 

With parallel queues, the selectors (like selectors 67 and 
71 in FIG. 7) select cells from the queues based upon some 
determined priority. 

Each selector determines priority among queues. For 
example, for a fom--way selector (like selector 71 in FIG. 7) 
priority is granted in some predefined order such as queue 
' 57, queue 70, queue 73 and queue 69 because selector 71 
grants priority in that order to the N-EMT signals (queue 
level) signals. When a larger number of queues is made 
available, for example, using common RAM memory, pri- 
ority is indicated among queues using well-known means. 

While the invention has been particularly shown and 
described with reference to preferred embodiments thereof, 
it will be understood by those skilled in the art that the 
foregoing and other changes in form and details may be 
made therein without departing from the spirit and scope of 
the invention. 

What is claimed is: 

1. A communication system having reactive congestion 
control comprising, 

a plurality of sources, each source including a modifiable 
issue rate imit which transmits forward information 
signals at different transmission rates in response to 
congestion signals, said issue rate unit decreasing the 
transmission rate in response to congestion signals, 

a plurality of destinations, 

one or more nodes forming an asynchronous transfer 
mode (ATM) network connecting the sources to the 
destinations, each node including. 



a forward path for transfer of information in a forward 
direction toward a destination through the network, 
a return path for returning congestion signals in a 
reverse direction through the network toward a 
5 source, 

congestion signal generating means for generating con- 
gestion signals in response to congestion in the node, 
said network having a plurality of virtual channels where, 
for each virtual channel, 
10 one of said plurality of sources is linked to one of said 
plurality of destinations through said network by 
linking forward paths from one or more nodes, and 
wherein said issue rate unit transmits forward infor- 
mation signals at different transmission rates in 
15 response to congestion signals over the virtual 

channel, 

said one of said plurahty of destinations is linked to 
said one of said plurality of sources through said 
network by linking return paths from said one or 

20 more nodes, 

the congestion signal generating means in one of said 
nodes generates said congestion signals for the vir- 
tual channel in response to congestion in said one of 
said nodes and transmits said congestion signals, in 

25 the reverse direction without need for propagation to 

said one of said plurality of destinations, over said 
return paths, to said modifiable issue rate unit in said 
source. 

2. The communication system of claim 1 wherein said 
30 issue rate unit increases the transmission rate in response to 

the absence of congestion signals. 

3. The communication system of claim 1 wherein the 
transmission interval for a congestion signal returning from 
a congested node to the source is less than the interval 

35 between information signals transmitted over the virtual 
channel whereby the issue rate unit reactively responds to 
modify the transmission rate to reduce congestion. 

4. The communication system of claim 1 wherein the 
transmission interval for a congestion signal returning from 

40 a congested node to the source is less than ten intervals 
between information signals transmitted over the virtual 
channel whereby the issue rate unit reactively responds to 
modify the transmission rate to reduce congestion. 

5. The communication system of claim 1 wherein the 
45 processing time required to generate a congestion signal at 

each node is much less than the transmission interval for a 
congestion signal returning from a congested node to the 
source. 

6. The commimication system of claim 1 wherein said 
50 issue rate unit has means for decreasing said transmission 

rate exponentially in response to a congestion signal. 

7. The communication system of claim 6 wherein said 
issue rate unit, after decreasing said transmission rate, has 
means for increasing said transmission rate exponentially in 

55 response to the absence of a congestion signal. 

8. The communication system of claim 7 wherein the rate 
of increasing said transmission rate is less than the rate of 
decreasing said transmission rate. 

9. The communication system of claim 1 wherein said 
50 forward information is fragmented into cells, each cell 

including a virtual channel identifier, and wherein each node 
includes a switching clement, each switching clement 
including, 
a switch fabric, 

65 a plurality of port controllers interconnected by said 
switch fabric, each of said port controllers including, 
an input controller, 
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an output controller, 

coDgestioo detection means for detecting congestion in 
the node, 

reversing means for copying a cell, having a virtual 
channel identifier, from the forward path to the return 5 
path to thereby generate a congestion signal on said 
return path. 

10. The communication system of claim 9 wherein said 
reversing means includes reverse marker means for marking 
copied cells with a return path indicator whereby return cells 10 
are distinguished from forward cells. 

U. The communication system of claim 9 wherein each of 
said port controllers includes selector means for selecting 
cells from one virtual channel for the forward path or from 
another virtual channel for the return path. 15 

12. The communication system of claim U wherein said 
selector means grants priority to cells from the return path 
whereby congestion signals are given priority in the net- 
work. 

13. The communication system of claim 9 wherein said 20 
forward paths include queues for storing cells in the forward 
direction, each of said queues including means for providing 

a queue-level signal, as a function of the fiillness of the 
queue, to form the congestion signal. 

14. The communication system of claim 1 wherein said 25 
forward information is fragmented into cells, each cell 
including a virtual channel identifier, and wherein each node 
includes a switching element, each switching element 
including, 

a switch fabric, 30 
a plurality of port controllers interconnected by said 
switch fabric, each port controller connected to a com- 
munication link and each port controller including, 
an input controller for said link including a translator 
for receiving the virtual channel identifier of incom- 35 
ing cells on the link and responsively translating the 
input virtual channel identifier of incoming cells to 
an output virtual channel identifier of outgoing cells 
for another link for another port controller connected 
to said switch fabric, 40 
an output controller for said link, 
congestion detection means for detecting congestion in 
the node, 

reversing means for copying a cell, having a virtual 
channel identifier, from the forward path to the return 45 
path to thereby generate a congestion signal on said 
return path, said reversing means connecting said 
output virtual channel identifier to be reverse trans- 
lated to said input virtual channel identifier whereby 
the virtual channel identifiers for cells in the forward 50 
path and in the return path over the link are the same. 

15. The communication system of claim 14 wherein said 
port controller includes one or more queues connected in 
parallel for queueing cells for the forward path and the return 
path of a link, said queues providing queue-level signals 55 
indicating the fullness of the queues and including selection 
means for selecting cells from said queues. 

16. The communication system of claim 15 wherein said 
selector means grants priority to cells from the return path 
whereby congestion signals are given priority in the net- 60 
work. 

17. The communication system of claim 14 wherein said 
reversing means includes reverse marker means for marking 
copied cells with a return path indicator whereby return cells 
are distinguished from forward cells. 65 

18. The communication system of claim 14 wherein each 
of said port controllers includes selector means for selecting 
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cells from one virtual channel for the forward path or from 
another virtual channel for the return path. 

19. The communication system of claim 14 wherein said 
selector means grants priority to cells from the return path 
whereby congestion signals are given priority in the net- 
work. 

20. The communication system of claim 14 wherein said 
forward paths include queues for storing cells in the forward 
direction, each of said queues including means for providing 
a queue-level signal, as a function of the fiillness of the 
queue, to form the congestion signal. 

21. A wide-area communication system having local 
reactive congestion control comprising, 

a plurality of local communication systems, each local 
communication system including, 
a plurality of local sources, each local source including 
a local modifiable issue rate unit which transmits 
forward information signals at different transmission 
rates, said issue rate unit decreasing the transmission 
rate in response to the presence of congestion signals 
and increasing the transmission rate in response to 
the absence of congestion signals, 
a plurahty of local destinations, 
one or more local nodes forming an asynchronous 
transfer mode (ATM) local network connecting the 
sources to the destinations, each local node 
including, 

a forward path for transfer of information at different 
selectable transmission rates in a forward direc- 
tion toward a destination through the network, 
a return path for returning congestion signals in a 
reverse direction through the network toward a 
source, 

congestion signal generating means for generating 
congestion signals in response to congestion in the 
local node, 

said network having a plurality of virhial channels 
where, for each virtual channel, 
one of said plurality of local sources is linked to one 
of said plurality of local destinations through said 
local network by linking forward paths from one 
or more local nodes, and wherein said issue rate 
unit transmits forward information signals at dif- 
ferent transmission rates in response to congestion 
signals over the virtual channel, 
said one of said plurality of local destinations is 
linked to said one of said pliu-ality of local sources 
through said network by linking return paths from 
said one or more nodes, 
the congestion signal generating means in one of said 
local nodes generates said congestion signals for 
the virtual channel in response to congestion in 
said one of said local nodes and transmits said 
congestion signals over said retimi paths, in the 
reverse direction without need for propagation to 
said one of said pluraUty of destinations, to said 
local modifiable issue rale unit in said source, 
one or more wide -area sources connected to one of said 

local networks, 
one or more wide- area destinations connected to another 

one of said local networks, 
a plurality of local network links interconnecting two or 
more local networks to form a wide-area network, said 
wide-area network having a plurality of virtual chan- 
nels where, for each virtual channel, one of said plu- 
rality of wide-area sources is linked to one of said 
plurality of wide-area destinations through a phirality 
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of said local networks over said local networks and said 
local network links. 

22. The wide-area communication system of claim 21 
wherein the transmission interval for a congestion signal 
returning from a congested local node to the local source is 
short thereby enabling the issue rate unit to reactively 
modify the transmission rate and thereby reduce congestion 
in the wide-area communication system. 

23. The wide-area communication system of claim 21 



33. The wide-area communication system of claim 29 
wherein said forward paths include queues for storing cells 
in the forward direction, each of said queues including 
means for providing a queue-level signal, as a ftinction of 
the fullness of the queue, to form the congestion signal in 
response to the queue- level signal. 

34. The wide-area communication system of claim 21 
wherein said forward information is fragmented into cells, 
each cell including a virtual channel identifier, and wherein 



wherein the transmission interval for a congestion signal jq ^*ch node includes a switching element, each switching 



returning from a congested local node to the local source is 
less than the interval between information signals transmit- 
ted over the virtual channel whereby the issue rate unit 
reactively responds to modify the transmission rate to reduce 
congestion in the wide-area communication system. 15 

24. The wide-area communication system of claim 21 
wherein the transmission interval for a congestion signal 
returning from a congested local node to the local source is 
less than ten intervals between information signals trans- 
mitted over the virtual channel whereby the issue rate unit 20 
reactively responds to modify the transmission rate to reduce 
congestion in the wide-area communication system. 

25. The wide-area communication system of claim 21 
wherein the processing time required to generate a conges- 
tion signal at each node is much less than said transmission 2s 
interval for a congestion signal. 

26. The wide-area communication system of claim 21 
wherein said issue rate unit has means for decreasing said 
transmission rate exponentially in response to a congestion 
signal. 

27. The wide-area communication system of claim 26 
wherein said issue rate unit, after decreasing said transmis- 
sion rate, has means for increasing said transmission rate 
exponentially in response to the absence of a congestion 
signal. 

28. The wide-area communication system of claim 27 
wherein the rate of increasing said transmission rate is less 
than the rate of decreasing said transmission rate. 

29. The wide-area communication system of claim 21 



wherein said forward information is fragmented into cells, 40 queues. 



element including, 
a switch fabric, 

a plurality of port controllers interconnected by said 
switch fabric, each port controller connected to a com- 
munication link and each port conUoller including, 
an input controller for said link including a translator 
for receiving the virtual channel identifier of incom- 
ing cells on the link and rcsponsively translating the 
input virtual channel identifier of incoming cells to 
an output virtual channel identifier of outgoing cells 
for another hnk for another port controller connected 
to said switch fabric, 
an output controller for said link, 
congestion detection means for detecting congestion in 
the node, 

reversing means for copying a cell, having a virtual 
channel identifier, from the forward path to the return 
path to thereby generate a congestion signal on said 
return path, said reversing means connecting said 
output virtual channel identifier to be reverse trans- 
lated to said input virtual channel identifier whereby 
the virtual channel identifiers for cells in the forward 
path and in the return path over the link are the same. 
35. The wide-area communication system of claim 34 
35 wherein said port controller includes one or more queues 
connected in parallel for queueing cells for the forward path 
and the return path of a link, said queues providing queue- 
level signals indicating the fullness of the queues and 
including selection means for selecting cells from said 



30 



each cell including a virtual channel identifier, and wherein 
each node includes a switching element, each switching 
element including, 
a switch fabric, 

a plurality of port controllers interconnected by said 
switch fabric, each of said port controllers including, 
an input controller, 
and an output controller, 

congestion detection means for detecting congestion in 
the node, 

reversing means for copying a cell, having a virtual 
channel identifier, from the forward path to the return 
path to thereby generate a congestion signal on said 
return path. 
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36. The wide-area communication system of claim 35 
wherein said selector means grants priority to cells from the 
return path whereby congestion signals are given priority in 
the network, 

37. The wide-area communication system of claim 34 
wherein said reversing means includes reverse marker 
means for marking copied cells with a return path indicator 
whereby return cells can be distinguished from forward 
cells. 

38. The wide-area communication system of claim 34 
wherein each of said port controllers includes selector means 
for selecting cells from one virtual channel for the forward 
path or from another virtual channel for the return path. 

39. The wide-area communication system of claim 34 



30. The wide-area communication system of claim 29 55 wherein said selector means grants priority to cells from the 
wherein said reversing means includes reverse marker return path whereby congestion signals are given priority in 
means for marking copied cells with a return path indicator the network. 

whereby return cells can be distinguished from forward 40. The wide-area communication system of claim 34 

cells. wherein said forward paths include queues for storing cells 

31. The wide-area communication system of claim 29 60 in the forward direction, each of said queues including 
v^erein each of said port controllers includes selector means means for providing a queue-level signal, as a function of 
for selecting cells from one virtual channel for the forward the fullness of the queue, to form the congestion signal in 
path or from another virtual channel for the return path. response to the queue-level signal. 

32. The wide-area communication system of claim 31 41. A communication system of one or more virtual 
wherein said selector means grants priority to cells from the 65 channels having reactive congestion control comprising, 
return path whereby congestion signals are given priority in a plurality of sources, each source including a modifiable 
the network. issue rate unit which transmits forward information 
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sigaals at different transmission rates in response to 
congestion signals, said issue rate unit transmitting, for 
each of one or more channels, at a maximum-cbannel- 
peak-cell-rate in the absence of congestion and at a rale 
below the maximum<hamiel-peak-cell-rate for each 
channel experiencing congestion, 
a plurality of destinations, 

one or more nodes forming an asynchronous transfer 
mode (ATM) network connecting sources to 
destinations, each node including, 
a forward path for transfer of information in a forward 

direction toward a destination through the network, 
a return path for returning congestion signals in a 

reverse direction through the network toward a 

source, 

congestion signal generating means for generating con- 
gestion signals in response to congestion in the node, 
for each of one or more virtual channels in the network, 

one of said plurality of sources is linked to one of said 
plurality of destinations through said network by 
linking forward paths from one nodes, and wherein 
said issue rate unit transmits forward information 
signals at different transmission rates in response to 
congestion signals over the virtual channel, 

said one of said plurality of destinations is Unked to 
said one of said pluraUty of sources through said 
network by linking return paths from said one or 
more nodes, 

the congestion signal generating means in one of said 
nodes generates said congestion signals for the vir- 
tual channel in response to congestion in said one of 
said nodes and transmits said congestion signals over 
said return paths, in the reverse direction without 
need for propagation to said one of said plurality of 
destinations, to said modifiable issue rate unit in said 
source. 

42. A multiple issue rate source for use in a communica- 
tion system of one or more virtual channels having reactive 
control where said system includes, 

one or more of said multiple issue rate sources, 

a plurality of destinations, 

one or more nodes forming an asynchronous transfer 
mode (ATM) network connecting sources to 
destinations, each node including, 
a forward path for transfer of information in a forward 

direction toward a destination through the network, 
a return path for returning control signals in a reverse 

direction through the network toward a source, 
control signal generating means for generating control 

signals in response to congestion in the node, 
for each of one or more virtual channels in the network, 
one of said plurality of sources is linked to one of said 

plurality of destinations through said network by 

linking forward paths from one or more nodes, 
said one of said plurality of destinations is Unked to 

said one of said plurality of sources through said 

network by linking return paths from said one or 

more nodes, 

the control signal generating means in one of said 
nodes generates said control signals for the virtual 
channel in response to congestion in said one of said 
nodes and transmits said congestion signals over said 
return paths to said modifiable issue rate unit in said 
source. 
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said multiple issue rate source comprising, 

a modifiable issue rate unit having means to transmit 
forward information signals at different transmission 
rates in response to said control signals, said issue 
rate unit having an output for transmitting, for each 
of one or more virtual channels, at a maximum- 
channel-peak-cell-rate in the absence of a control 
signal and at a rate below the maximum-channel- 
peak-cell-rate for each channel providing a control 
signal. 

43. The multiple issue rate source of claim 42 wherein 
said issue rate unit includes means for increasing the trans- 
mission rate, after decreasing said transmission rate, in 
response to the absence of control signals. 

44. The multiple issue rate source of claim 42 wherein 
said issue rate unit has means for decreasing said transmis- 
sion rate exponentially in response to a control signal. 

45. The multiple issue rate source of claim 42 wherein 
said issue rate unit, after decreasing said transmission rate, 
has means for increasing said transmission rate exponen- 
tially in response to the absence of a control signal. 

46. The multiple issue rate source of claim 45 wherein the 
rate of increasing said transmission rate is less than the rate 
of decreasing said transmission rate. 

47. A multiple issue rate source for use in a communica- 
tion system where the communication system has one or 
more multiple issue rate sources connected through one or 
more channels to a plurality of destinations and has control 
signal generating means for generating control signals for 
the channels for reactive ly controlling the transmission rates 
over the channels, said multiple issue rate source 
comprising, 

a modifiable issue rate unit having means to transmit 
information signals at different transmission rates in 
response to control signals, said issue rate unit having 
an output for transmitting, for each of one or more 
channels, at a maximum-channel-peak-cell-rate or at a 
rate below the maximum-channel-peak-cell-rate as a 
function of the control signals for each channel and 
wherein said issue rate unit has means for decreasing 
said transmission rate exponentially as a function of the 
control signals. 

48. A multiple issue rate source for use in a communica- 
tion system where the communication system has one or 
more multiple issue rate sources connected through one or 
more channels to a plurality of destinations and has control 
signal generating means for generating control signals for 
the channels for reactively controlling the transmission rales 
over the channels, said multiple issue rate source 
comprising, 

a modifiable issue rate unit having means to transmit 
information signals at different transmission rates in 
response to control signals, said issue rate unit having 
an output for transmitting, for each of one or more 
channels, at a maximum -channel-peak-cell -rate or at a 
rate below the maximum-channel-peak-cell-rate as a 
function of the control sigaals for each channel and 
wherein said issue rate unit, after decreasing said 
transmission rate, has means for increasing said trans- 
mission rate exponentially in response as a function of 
the absence of the control signals. 

49. The multiple issue rate source of Qaim 48 wherein the 
rate of increasing said transmission rate is less than the rate 
of decreasing said transmission rate. 
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